A Multicore Scheduling Algorithm Considering Cache Warm-Up Overheads
نویسندگان
چکیده
منابع مشابه
Cache-Fair Thread Scheduling for Multicore Processors
We present a new operating system scheduling algorithm for multicore processors. Our algorithm reduces the effects of unequal CPU cache sharing that occur on these processors and cause unfair CPU sharing, priority inversion, and inadequate CPU accounting. We describe the implementation of our algorithm in the Solaris operating system and demonstrate that it produces fairer schedules enabling be...
متن کاملConsidering Uncertain Communication Overheads in Probabilistic Loop Scheduling
This paper presents a new methodology for statically scheduling a cyclic dataow graph whose node computation times can be represented by random variables. A communication cost issue is also considered as another uncertain factor in which each node from the graph can produce di erent amount of data depending on the probability of its computation time. Since such communication costs rely on the a...
متن کاملMulticore Real-Time Scheduling to Reduce Inter-Thread Cache Interferences
The worst-case execution time (WCET) of each real-time task in multicore processors with shared caches can be significantly affected by inter-thread cache interferences. The worst-case inter-thread cache interferences are dependent on how tasks are scheduled to run on different cores. Therefore, there is a circular dependence between real-time task scheduling, the worst-case inter-thread cache ...
متن کاملMoola: Multicore Cache Simulator
Chip multiprocessors have become the normative architecture for medium and high performance processors. These devices introduce new questions and research topics. One such topic is exploring the design space of a cachememory hierarchy that prevents the memory accesses from being a limiting factor on system performance. Simulation of system workloads is a widely accepted method for evaluating pr...
متن کاملA Scheduling Algorithm for Synchronization Task in Embedded Multicore Systems ⋆
Synchronization of task usually happens in real-time embedded systems. But it is not easy to achieve a good performance for the synchronization tasks, especially on multicore processor. After analysis of the task characteristics on homogeneous multicore processor, we proposed a Longest Synchronization-Point Time (LSPT) task scheduling algorithm to obtain the good real-time performance and the m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Energy Procedia
سال: 2011
ISSN: 1876-6102
DOI: 10.1016/j.egypro.2011.10.341